On the Aperiodic Correlation Function of Galois Ring m-Sequences

نویسندگان

  • Parampalli Udaya
  • Serdar Boztas
چکیده

We define Gauss-like sums over the Galois Ring GR(4, r) and bound them using the Cauchy-Schwarz inequality. These sums are then used to obtain an upper bound on the aperiodic correlation function of quadriphase m-sequences constructed from GR(4, r). Our first bound δ1 has a simple derivation and is better than the previous upper bound of Shanbag et. al. for small values of N. We then make use of a result of Shanbag et. al. to improve our bound which gives rise to a bound δimproved which is better than the bound of Shanbag et. al. These results can be used as a benchmark while searching for the best phases—termed auto-optimal phases—of such quadriphase sequences for use in spread spectrum communication systems. The bounds can also be applied to many other classes of non binary sequences.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Aperiodic and Odd Correlations of Some p-Ary Sequences from Galois Rings

Title Aperiodic and odd correlations of some p-ary sequences from Galois rings correlations of some p-ary sequences from Galois rings. print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of ...

متن کامل

Several Classes of Codes and Sequences Derived From a -Valued Quadratic Form

Let and be positive integers with being odd, for and , the exponential sum is studied systematically in this paper, where , is a Galois ring, is the Teichmüller set of and is the trace function from the Galois ring to . Through the discussions on the solutions of certain equations and the newly developed theory of -valued quadratic forms, the distribution of the exponential sum is completely de...

متن کامل

Linear Complexity of Designs based on Coordinate Sequences of LRS and on Digital Sequences of Matrix/Skew LRS Coordinate Sequences over Galois Ring

This article continues investigation of ways to obtain pseudo-random sequences over Galois field via generating LRS over Galois ring and complication it. Previous work is available at http://eprint.iacr.org/2016/212 In this work we provide low rank estimations for sequences generated by two different designs based on coordinate sequences of linear recurrent sequences (LRS) of maximal period (MP...

متن کامل

Expansion and linear complexity of the coordinate sequences over Galois rings

The coordinate sequences of the trace sequences over a Galois ring defined by the trace function are used significantly in cryptography, coding and communication applications. In this paper, a p-adic expansion for the coordinate sequences in terms of elementary symmetric functions is provided for the case that the characteristic p of the residue field of the Galois ring is an arbitrary prime, w...

متن کامل

A History of Selected Topics in Categorical Algebra I: From Galois Theory to Abstract Commutators and Internal Groupoids

This paper is a chronological survey, with no proofs, of a direction in categorical algebra, which is based on categorical Galois theory and involves generalized central extensions, commutators, and internal groupoids in Barr exact Mal’tsev and more general categories. Galois theory proposes a notion of central extension, and motivates the study of internal groupoids, which is then used as an a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001